Computer and Modernization ›› 2012, Vol. 203 ›› Issue (7): 17-20.doi: 10.3969/j.issn.1006-2475.2012.07.005
• 算法设计与分析 • Previous Articles Next Articles
FANG Xin
Received:
Revised:
Online:
Published:
Abstract: To effectively solve the problem of the standard particle swarm (PSO) algorithm, which is the lack of diversity and not high accuracy, this paper uses multi-core systems and actual universities geographic coordinates. Then it gives an integer programming and parallel selfbalancing PSO algorithm to solving university path. Self-balancing mechanism uses parallel processing of multicore systems to generate independent sub-groups. Every sub-group can do parallel computation and finally generate the optimal path of the main group. It uses C++ programming in Visual Studio 2005 .NET to realize simulation. The results show that this algorithm improves the performance of the PSO algorithm from the solution accuracy and computation time which are two important aspects.
Key words: parallel processing, parallel self-balancing PSO algorithm, university path
CLC Number:
TP301.6
FANG Xin. A New Parallel Selfbalancing PSO Algorithm with Data Integer Programming[J]. Computer and Modernization, 2012, 203(7): 17-20.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2012.07.005
http://www.c-a-m.org.cn/EN/Y2012/V203/I7/17